Step of Proof: dcdr-to-bool-equivalence
11,40
postcript
pdf
Inference at
*
2
I
of proof for Lemma
dcdr-to-bool-equivalence
:
1.
P
:
2.
d
: Dec(
P
)
3.
P
[
d
]
latex
by (Unfolds ``decidable`` ( 2)
)
CollapseTHEN (D (-2)
)
latex
C
1
:
C1:
2.
x
:
P
C1:
3.
P
C1:
[inl
x
]
C
2
:
C2:
2.
y
:
P
C2:
3.
P
C2:
[inr
y
]
C
.
Definitions
Dec(
P
)
,
P
Q
,
left
+
right
origin